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SCALING CONTROL FOR IMAGE SCANNERS 

5 FIELD OF THE INVENTION 

The present disclosure relates to scaling control for image scanners. More 
particularly, the present invention relates to a method for automatically adjusting the 
scaling and resolution of images scanned by a scanner. 

10 BACKGROUND OF THE INVENTION 

As the use of the Intemet has grown, so has the interest in Internet appliances. 
Such appliances typically comprise relatively low-cost devices specifically designed 
for use on-line without the need for a personal computer (PC). Due to their focused 
application, and to keep costs low, such devices normally have less memory and 

1 5 computing capacity as compared with conventional PCs. 

Recently, demand for simplified scanning devices that can be used as Intemet 
appliances has risen. Preferably, such devices would operate as stand alone devices 
that could be used to scan and transmit images over the Intemet without the need for a 
PC. Such scanning devices could be used, for instance, to e-mail pictures and other 

20 images so that the images can be displayed on the recipient's monitor or television. 
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In that conventional scanners are used as peripheral equipment, the scanner 
normally receives instructions from a PC imder the control of the user. Since 
conventional scanners typically scan each image at a preset optical resolution, a user 
may need to manually select a different scanning resolution if the user wishes to 
5 change the scale of the image. In situations where the scanner is to be used as an 
Internet appliance, however, the scanner must have the capability to process the 
scanned data intemally. It is desirable to automate this processing, including scaling, 
to simplify the use of the scaimer. Automatic scaling presents a challenge because the 
correct scanning resolution of the image, and therefore the correct scaling of the 

10 image, is not known until scanning of the entire image is completed. However, full 
scanning and possible rescanning of the entire image is undesirable, particularly in the 
Internet appliance context, in that such scanning delays image transmission and 
requires relatively large amounts of memory and computing power. 

From the foregoing, it can be appreciated that it would be desirable to have a 

15 scaimer which automatically determines the correct scanning resolution for each 
original image such that the image can be automatically scaled to obtain a full image 
having high resolution without the need to fiiUy scan and rescan the image. 



SUMMARY OF THE INVENTION 

20 The present disclosure relates to a method for automatically scaling an image, 

comprising initially scaiming an original image at an initial scanning resolution, 
detecting the relative positions of lateral edges of the original image, determining the 
width of the original image based upon the positions of the lateral edges, making an 
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initial size presumption of the original image based upon the detemiined width, 
making a first scanning resolution determination based upon the initial size 
presumption, and continuing scanning of the original image based upon the first 
scanning resolution determination. 
5 In a preferred embodiment, the method fiirther comprises adjusting the 

scanning resolution based upon the first scanning resolution determination to obtain a 
new scanning resolution, and making a second size presumption if a bottom edge is 
not detected where expected based upon the initial size presimiption. 

The features and advantages of the invention will become apparent upon reading 
10 the following specification, when taken in conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention can be better understood with reference to the following drawings. 
The components in the drawings are not necessarily to scale, emphasis instead being 
1 5 placed upon clearly illustrating the principles of the present invention. 

FIG. 1 is a schematic view of a scanner of the present invention. 
FIG. 2 is a block diagram of the scanner shown in FIG. 2. 

FIG. 3 is a flow diagram of an example automatic scaling method used with the 
scanner shown in FIG. 1 . 
20 FIG. 4 is a schematic view of a memory partitioned for automatic scaling used in 

the scanner shown in FIG. 1 . 
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DETAILED DESCRIPTION 

Referring now in more detail to the drawings, in which like numerals indicate 
corresponding parts throughout the several views, FIG. 1 illustrates a scanner 10 of the 
present invention. As indicated in this figure, the scanner 10 generally comprises a 
5 housing 12 and a cover 14. Arranged on the top surface 16 of the housing 12 is a platen 
18 upon which the image to be scanned is placed during the scanning process. By way 
of example, the platen is approximately 4 inches wide by 6 inches long so as to have a 
useful area of approximately 24 square inches. Also provided on the top surface 16 of 
the housing 12 are one or more operation buttons 20. Although a particular scanner 10 

10 is illustrated in FIG. 1 and described above, it will be understood that the particular 
physical arrangement of the scanner can take many alternative forms. Accordingly, the 
principles of the present invention described herein apply to substantially any scanner. 

FIG. 2 illustrates the functional components of the scanner 10 shown in FIG. 1. 
As depicted in FIG. 2, the scanner typically comprises a processor 100, a memory 102, a 

15 local interface 108, and an output device 112. Typically, the memory 102 includes, inter 
alia, an autoscaling system 104, as well as an operating system 106. If, as indicated in 
FIG. 1, the scanner 10 includes operation buttons 20, the input device 110 can comprise 
one or more of these buttons. As will be appreciated by those having ordinary skill in 
the art, the autoscaling system 104 can be implemented in software, hardware, or a 

20 combination thereof It is to be noted that when implemented in software, the system 
can be stored and transported on any computer readable medium for use by or in 
connection with an instruction execution system, apparatus, or device, such as a 
computer-based system, processor containing system, or other system that can fetch the 
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instructions from the instruction execution system, apparatus, or device and execute the 
instructions. In the context of this disclosure, a "computer readable medium" can be any 
means that can contain, store, communicate, propagate, or transport the program for use 
by or in connection with the instruction execution system, apparatus, or device. The 
5 computer readable medium can be, for example, an electronic, magnetic, optical, 
electromagnetic, infiBred, or semiconductor system, apparatus, device, or propagation 
medium. More specific examples of computer readable media include the following: 
an electrical connection (electronic) having one or more wires, affordable computer 
diskette (magnetic), a random access memory (RAM) (magnetic), a read only memory 

10 (ROM) (magnetic), an erasable programmable read only memory (EPROM or Flash 
memory) (magnetic), an optical fiber (optical), and a portable compact disk read only 
memory (CD ROM) (optical). It is to be noted that the computer readable medium can 
even be paper or another suitable medium upon which the program is printed as the 
program can be electronically captured, via for instance optical scanning of the paper or 

1 5 other mediimi, then compiled, interpreted, or otherwise processed in a suitable manner if 
necessary, and then stored in a computer memory. 

With reference to FIG. 3, an automatic scaling method in accordance with the 
present invention will be discussed. As indicated at block 200, the user first initiates 
scanning of the original image. By way of example, the image may comprise a 

20 conventional photograph of a standard size. As is known in the art, the actual scaiming 
of the image occurs line-by-line across the width of the platen in a transverse direction 
from one end of the platen to the other. In the Internet appliance context, it is assumed 
that the scanned image will be displayed on a VGA monitor or a standard television. 
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although other display devices are, of course, contemplated. Accordingly, it is assumed 
that the display has approximately 480 x 640 pixels available for imaging. As such, a 
maximum of approximately 480 x 640 dots may be scanned to correlate to the available 
display pixels. In an effort to utilize as much of the available display area regardless of 
5 the size of the original image, the scanning resolution is initially set at the optical 
resolution of the scanner, for example, 300 x 300 dots per inch (dpi) such that even 
relatively small original images will occupy a relatively large percentage of the display 
screen. Although a 300 x 300 dpi initial scanning resolution is presently contemplated, 
it will be understood that altemative scanning resolutions can be used if desired. 

10 As the various lines of the image are scanned, the collected raw data collected by 

the scanner is stored into memory 102. By way of example, this data can be stored in 
dynamic random access memory (DRAM) 300 which can comprise part of the scanner 
memory 102. FIG. 4 illustrates a schematic view of a portion of the DRAM 300 which 
as been partitioned for the purpose of automatic scaling. As indicated in this figure, 

1 5 approximately two megabytes (MB) of memory can be set aside for this purpose. As the 
scanned information is collected, the incoming raw data is first placed in a first line 
buffer 302. As shown in FIG. 4, this buffer 302 can have a 128 KB capacity. As 
scanning continues, this first line buffer 302 is filled and the raw data is then stored in 
the second line buffer 304 which also can comprise a 128 KB capacity. At this point, 

20 the raw data fi-om the first buffer 300 is analyzed to obtain an initial scaling 
determination (described below). Accordingly, the raw data is transferred fi-om the first 
line buffer 302 to one of several image buffers 306. By way of example, 30 such image 
buffers can be provided, each having a capacity of 64 KB. Once this data has been 
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transferred, the first line buffer 300 is again available for storage of raw data When the 
second line buffer 302 is filled, the incoming raw data can again be stored to the first 
line buffer 300. Accordingly, the first and second line buffers 300 and 302 can be 
operated as swing buffers. Also depicted in FIG. 4 is a system buffer 308. This buffer 

5 308 can comprise generally available system memory for the scanner. 

Returning to FIG. 3, the scanner detects the relative positions of lateral 
bovmdaries of the image being scanned as indicated in block 202. This determination 
can be made through several known edge detection methods including, by way of 
example, lid detection and edge contrast detection through the use of a convolution 

1 0 filter. Irrespective of the method with which the edges are detected, the scanner uses the 
edge location information to make an initial size presumption of the image as indicated 
in block 204 such that a first scanning resolution determination can be made. To 
simpUfy the automatic scaling process, the scanner uses the calculated width of the 
original image as an estimate of the total size of the image using standard aspect ratios. 

1 5 For instance, if the width of the image is determined to be 2 inches, the scanner assumes 
the image to have a 2 x 3 aspect ratio and therefore presumes the length of the image to 
be 3 inches. Although the "width" of tiie image is described herein, it is to be 
understood that the width or length of the image will be determined depending upon 
which image dimension aligns with the scanning direction of the scanner. As will be 

20 discussed in the following, if this presumption is incorrect, the resolution and scaling of 
the image can be adjusted to ensure that the image will aptly fit the display screen. It is 
to be understood that other standard sizes can be presumed based upon the detected 
width of the original image. 
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Once the width of the original image is detected and a presumption is made as to 
the total size of the image, the scanner determines whether the initial scanning 
resolution, e.g., 300 x 300 dpi, is appropriate for displaying a full image on the target 
display device. In that the originally selected scanning resolution is relatively high, a 
5 small original image normally is scanned at a high enough resolution so as to obtain a 
full displayed image. Accordingly, rescanning of the image normally will not be 
necessary even for small original images. This functionality is desired to avoid delays in 
scanning and subsequent transmission of the image. 

As indicated at 206, the scanner determines whether the scanning resolution is 

10 correct for the particular original image. If the resolution is correct, i.e., if the resolution 
will result in a display image which occupies a relatively large percentage of the 
available display area, scanning is continued as indicated in block 208. If the resolution 
is not correct however, i.e., the image will be too large for the display screen at the 
initial scanning resolution, the scanning resolution is adjusted as indicated in block 210. 

15 Before making this adjustment, the scanner determines a more suitable scanning 
resolution for the image. In a first embodiment, the scanner can calculate, e.g. with 
linear interpolation, a scanning resolution which would result in the image occupying 
substantially the entire display screen (at least in one of the width and length directions) 
based upon the aspect ratio assumption so as to maximize the image. In this 

20 embodiment, the scanner therefore calculates the number of dots in the width and/or 
length directions which would substantially equal the number of available pixels in the 
width and/or length directions of the display device. In another embodiment, the 
scanner selects one of several predetermined scanning resolutions which would result in 
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a full displayed image. By way of example, these resolutions could be set at, 100 x 100, 
120 X 120, and 150 x 150 dpi. In either embodiment, the scaling is adjusted so as to 
maximize utilization of the available display screen without sacrificing resolution. As is 
known in the art, the unoccupied screen space can be filled with blanking in the 
conventional manner. 

After or simultaneously with the adjustment of the scaling resolution, the 
resolution of the already corrected data is similarly adjusted. For the purposes of this 
application, this step involves downsampling of existing data as indicated in block 212. 
As is known in the art, downsampling typically involves discarding selected scanned 
dots to reduce the total number of stored dots of the image. As is further known in the 
art, this step may involve averaging of the scanned dots such that an accurate 
representation of the original scanned image is obtained despite the disposal of the 
unwanted dots. 

Scanning of the image continues until the bottom edge of the original image is 
detected. As indicated at 214, if this bottom edge is detected, the scanning process ends 
as indicated at 216 and the data is prepared for transmission to a local or remote display 
device. If, however, the expected bottom edge of the image is not detected where 
expected based upon the presumed aspect ratio, the scanner makes a second size 
presumption and adjusts the scanning resolution as indicated in block 218. For example, 
if the width of the image is determined to be 2 inches and the bottom edge of the image 
is not detected at approximately 3 inches fi*om the top edge of the image, the scanner 
determines that the original presumption was incorrect and that the scanning resolution 
must be adjusted if the image is to fit the display screen. At this point, a second 
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scanning resolution determination is made and the scanning resolution is adjusted in 
similar manner as described above, and the existing data is downsampled as indicated in 
block 220. To again simplify the automatic scaling process, the scanner will assume 
that the length of the image is the entire length of the platen if it is determined that the 
5 initial scaling resolution was incorrect. Accordingly, in this example embodiment, the 
scanner will assume that the original image has a length of approximately 6 inches. 
Once the scanning resolution has been changed in accordance Avith this new 
presumption, scanning continues as indicated in block 222 until the end of the platen is 
reached as indicated in block 224. The scanning process is then terminated as indicated 
10 at block 216, and any remaining processing that is required is conducted on the image 
data. 

While particular embodiments of the invention have been disclosed in detail in 
the foregoing description and drawings for purposes of example, it will be understood 
by those skilled in the art that variations and modifications thereof can be made without 

1 5 departing firom the spirit and scope of the invention as set forth in the following claims. 
For instance, although the scaimer has been described as only being capable of 
decreasing the resolution fi-om the optical resolution, it will be understood that 
rescanning at higher resolution can be conducted, if desired, although such rescanning 
will increase the time required for the scanning process. In addition, although it is 

20 desired to avoid upscaling the images because such upscaling often comprises image 
quality, such upscaUng of scanned data can be conducted, if desired. Furthermore, it 
will be understood that rescaling may be necessary where the image is to be rotated after 
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being scanned (e.g., portrait vs. landscape). Such scaling is accomplished in the same 
manner as described in the present disclosure. 
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